Solving Domain Equations in a Category of Compact Metric Spaces

نویسندگان

  • F. van Breugel
  • J. Warmerdam
  • Franck van Breugel
  • Jeroen Warmerdam
چکیده

In order to solve domain equations over 1-bounded compact metric spaces, xed points of functors on categories of 1-bounded compact metric spaces are studied. Two categories of 1-bounded compact metric spaces are considered: KMS and KMS E. In both categories, objects are isomorphic if and only if they are isometric. As a consequence, provided that the operation of a domain equation can be extended to a functor, if the functor has a xed point then this xed point is a solution of the domain equation and vice versa. It is shown that so-called locally contractive functors on KMS and contractive functors on KMS E have xed points. Furthermore, it is shown that locally contractive functors on KMS and KMS E have at most one xed point (up to isomorphism). Hence, locally contractive functors on KMS and contractive and locally contractive functors on KMS E have unique xed points. Examples are presented of extensions of various operations to functors, a simple operation which cannot be extended to a functor, and a functor not having a xed point. Most of the results in this report are based on similar-already known-results for 1-bounded complete metric spaces.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solutions of Functorial and Non-functorial Metric Domain Equations 1

A new method for solving domain equations in categories of metric spaces is studied. The categories CMS and KMS are introduced, having complete and compact metric spaces as objects and-adjoint pairs as arrows. The existence and uniqueness of xed points for certain endofunctors on these categories is established. The classes of complete and compact metric spaces are considered as pseudo-metric s...

متن کامل

The category-theoretic solution of recursive metric-space equations

It is well known that one can use an adaptation of the inverse-limit construction to solve recursive equations in the category of complete ultrametric spaces. We show that this construction generalizes to a large class of categories with metric-space structure on each set of morphisms: the exact nature of the objects is less important. In particular, the construction immediately applies to cate...

متن کامل

Solutions of Generalized Recursive Metric-Space Equations

It is well known that one can use an adaptation of the inverse-limit construction to solve recursive equations in the category of complete ultrametric spaces. We show that this construction generalizes to a large class of categories with metric-space structure on each set of morphisms: the exact nature of the objects is less important. In particular, the construction immediately applies to cate...

متن کامل

Solutions of functorial and non-functorial metric domain equations

A new method for solving domain equations in categories of metric spaces is studied. The categories CMS≈ and KMS≈ are introduced, having complete and compact metric spaces as objects and -adjoint pairs as arrows. The existence and uniqueness of fixed points for certain endofunctors on these categories is established. The classes of complete and compact metric spaces are considered as pseudo-met...

متن کامل

FORMAL BALLS IN FUZZY PARTIAL METRIC SPACES

In this paper, the poset $BX$ of formal balls is studied in fuzzy partial metric space $(X,p,*)$. We introduce the notion of layered complete fuzzy partial metric space and get that the poset $BX$ of formal balls is a dcpo if and only if $(X,p,*)$ is layered complete fuzzy partial metric space.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994